线段树 by yyb Type1 维护特殊信息 1.【洛谷1438】无聊的数列 维护等差数列 不难发现,等差数列可以写成\(ad+b\)的形式 因为具有可加性 所以维护一下这 ...
线段树 by yyb Type1 维护特殊信息 1.【洛谷1438】无聊的数列 维护等差数列 不难发现,等差数列可以写成\(ad+b\)的形式 因为具有可加性 所以维护一下这 ...
[BJOI2019]删数(线段树) 题面 洛谷 题解 按照值域我们把每个数的出现次数画成一根根的柱子,然后把柱子向左推导,\([1,n]\)中未被覆盖的区间长度就是答案。 于是问题变成了单点修 ...
题目链接:https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意: 两只怪兽,它们的生命和攻击分别为 ...
【BZOJ2054】疯狂的馒头(并查集,线段树) 题面 BZOJ 然而权限题,随便找个离线题库看看题吧。 题解 线段树就是个暴力,如果数据可以构造就能卡掉,然而不能构造,要不然复杂度瓶颈成为了 ...
【CF666E】Forensic Examination(后缀自动机,线段树合并) 题面 洛谷 CF 翻译: 给定一个串\(S\)和若干个串\(T_i\) 每次询问\(S[pl..pr]\)在\ ...
今天学习了一下动态开点的线段树以及线段树合并吧 理解应该还是比较好理解的,动态开点的话可以避免许多空间的浪费,因为这类问题我们一般建立的是权值线段树,而权值一般范围比较大,直接像原来那样开四倍空间的 ...
【BZOJ4137】火星商店问题(线段树分治,可持久化Trie) 题面 洛谷 BZOJ权限题 题解 显然可以树套树,外层线段树,内层可持久化Trie来做。 所以我们需要更加优美的做法。——线段 ...
题面 BZOJ 题解 动态点分治什么的完全不记得了。这回重新写一写。 首先我们把点分树给建出来。 操作只有两种,修改和询问距离某个点的距离不超过\(k\)的点的和。 两点之间的距离可以树链剖分之 ...
#【CF700E】Cool Slogans(后缀自动机) ##题面 洛谷 CodeForces ##题解 构建后缀自动机,求出后缀树 现在有个比较明显的$dp$ 设$f[i]$表示从上而下到达当前点能 ...
传送门 A. Array with Odd Sum 签到。 Code B. Food Buying 贪心即可。 Code C. Yet Another W ...